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Coding system 



The present invention relates to an encoding apparatus and a corresponding 
method for multi-dimensionally encoding a user data stream of user data into a channel data 
stream, in particular for two-dimensionally encoding a user data stream. The invention relates 
further to a corresponding decoding apparatus and method. Further, the invention relates to a 
signal showing the data structure of the encoded channel data stream and storage medium 
storing such a signal. Finally, the invention also relates to a computer program for 
implementing said methods to be executed by a computer. 

In digital optical recording, channel encoding is accomplished in successive 
steps. Two main parts can be distinguished: the transmitting part, including the write-channel 
in which a user stores data on a recording medium or transmits data via a transmission line, 
and the receiving part, including the read-channel in which the same or another user tries to 
restore the original information by reading out the data written on the medium or transmitted 
via the transmission line. 

In order to realise a sufficiently high level of reliability, the data is first 
encoded before being stored or transmitted. This channel encoding typically comprises an 
error correction code (ECC) and a modulation code (MC). The channel encoder at the 
transmitting part consists of an error-correction-code encoder (ECC-encoder) and the 
modulation-code encoder (MC-encoder), usually cascaded one after the other in that order. 

Located at the receiving part of the channel are the physical signal detection 
with a read head scanning the information on the medium or receiving the data from the 
transmission line, followed by a bit detection module, which aims to derive the written or 
transmitted bits (also called channel bits) from the measured signals as reliably as possible. 
These elements precede the channel decoding, which consists of the respective counterparts 
of the elements at the transmitting part, with first the MC-decoder, followed by the ECC- 
decoder. 

The ECC adds redundancy in the form of parity symbols, which makes it 
possible to restore the correct information in the presence of channel imperfections like 
random errors and/or burst errors that may occur during read-out from the medium or during 
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transmission. The modulation code serves to transform arbitrary (binary) sequences into 
sequences that possess certain desirable properties. 

In traditional ID optical recording, for the case of a high-rate modulation 
code, that is a code with a code-rate close to 1, the above described traditional encoding and 
5 decoding system is not very well suited. In order to achieve the high rate, the modulation 
code encoder needs to use very long codewords that comprise (at the user side) a (very large) 
number of consecutive ECC symbols (or bytes). Supposing that a single channel error occurs 
in the read channel, like a simple shift of a transition in the as-detected channel bitstream, this 
error will affect one channel codeword, which will lead to a number of erroneous bytes prior 

10 to ECC decoding. In other words, for high-rate modulation codes, the traditional system will 
suffer from large error propagation. 

W.G. Bliss, "Circuitry for Performing Error Correction Calculations on 
Baseband Encoded Data to Eliminate Error Propagation", IBM Techn. Disci. Bui., vol. 23, 
pp. 4633-4634, 1981 describes a variant of the encoding and decoding system that does not 

15 suffer from the above drawbacks. In the encoder of the Bliss-scheme two modulation code 
encoders are used instead of a single one. One of them is positioned before the ECC encoder 
and has a high efficiency. The ECC encoder generates parity data based on the output of the 
first modulation code encoder. The other modulation code encoder is positioned after the 
ECC encoder, has a lower efficiency and encodes the parity data generated by the ECC 

20 encoder. The constrained sequence for the parity part, produced by the second modulation 
code encoder, is then cascaded with the constrained sequence for the data part, produced by 
the first modulation code encoder. The decoder of the Bliss-scheme correspondingly 
comprises two modulation code decoders, one positioned before an ECC decoder and the 
other one positioned after the ECC decoder producing the corresponding user data. 

25 In two-dimensional (2D) coding as it is described in European patent 

application 02076665.5 (PHNL 020368) which is herein incorporated by reference, the 2D 
area is divided into strips, which are aligned in a first direction and consist of a number of bit 
rows. Coding is done in this first direction, and becomes essentially 1 -dimensional, that is, 
the code evolves along one dimension, the tangential direction of the strip. Codewords do 

30 not cross the boundaries of a strip. Codewords may be based on a 2D area consisting of N r 
rows and N c columns. In strip-based coding strips are constructed so that concatenation of 
strips in a second direction does not lead to violations of the constraints across the strip 
boundaries: for this purpose, bit clusters at the boundary of a strip have to satisfy a special 
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boundary constraint. Also a larger strip can be formed by proper stacking of a number of sub- 
stacks. 

As described above, stacking of (sub-)strips on top of each other, that is, free 
concatenation in the second direction for 2D coding, requires a boundary constraint to be 
satisfied by the bit clusters at the boundaries of each (sub-)strip. In a number of cases, this is 
not a very efficient way to go from a coding point of view. Such a case may occur when 2D 
coding on sub-strips that are three bit-rows high is applied. The 2D constraint at hand may be 
that certain worst-case patterns may not occur in a sub-strip, that is, for example, three bit 
rows high. Worst-case patterns are special bit patterns which are more error-prone for the bit 
detection module of the receiver at the read-part of the channel. However, when sub-strips 
are stacked one upon each other, at the boundary area of two sub-strips, two other three bit 
row high areas which overlap with the two sub-strips can be found. For these other three bit 
row areas, the code constraint may not be satisfied, unless an expensive boundary constraint 
is applied. 

Another variant of the same problem is that worst-case patterns may 
occasionally also be built up in other directions than the first direction, i.e. in other directions 
than parallel to the strip, which will be referred to as diagonal worst-case patterns. 

It is an object of the present invention to provide an encoding apparatus and 
method for multi-dimensionally encoding as well as a corresponding decoding apparatus and 
method by which the above problems can be avoided, in particular by which coding 
constraints can also be fulfilled at boundary areas, by which error propagation can be 
efficiently prevented and by which worst-case bit patterns can be avoided. 

This object is achieved according to the present invention by an encoding 
apparatus as claimed in claim 1, comprising: 

a first modulation code encoding unit having a high code-rate for modulation 
code encoding said user data into first modulation data, 

an ECC encoding unit for ECC encoding said first modulation data obtaining 
ECC parity data, 

a second modulation code encoding unit having a lower code-rate than said 
first modulation code encoding unit for modulation code encoding said parity data into 
second modulation data, 

a modulation data combination unit for combining said first and second 
modulation data into said channel data stream comprising at least two bit rows one- 
dimensionally evolving along a first direction and being aligned with each other along at least 
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a second direction, wherein said first and second modulation data (BS1, BS2) are arranged 
according to a predetermined order, in particular alternately arranged, in said second 
direction. 

A corresponding decoding apparatus is defined in claim 1 1 and comprises: 
a channel data separation unit for separating said channel data into first and 
second channel data, 

a second modulation code decoding unit having a low code-rate for 
modulation code decoding said second channel data into ECC parity data, 

an ECC decoding unit for ECC decoding said first channel data and said ECC 
parity data obtaining ECC decoded first channel data, and 

a first modulation code decoding unit having a higher code-rate than said 
second modulation code decoding unit for modulation code decoding said ECC decoded first 
channel data into ECC decoded user data fonning said user data stream. 

Corresponding methods are defined in claims 13 and 14. A signal according to 
the present invention is defined in claim 1 5 and 16 which can be stored on a record carrier, 
such as a CD, DVD or BD disk, as defined in claim 17. A computer program for 
implementing the methods according to the invention is defined in claim 1 8. 

The invention is based on the idea to use a stacking of at least two types of 
basic sub-units (of modulation data): stacking of these sub-units in the first direction yields 
the complete channel data stream, in particular a 2D strip in 2D coding. The data of the first 
sub-unit are encoded with the high-rate error-propagation-sensitive code. The data of the 
second sub-unit are encoded with a lower-rate code with corresponding shorter codewords 
and thus less error propagation. The purpose of this second type of sub-unit is two-fold: a 
first purpose is to encode the parities that are generated by the ECC encoder applied on the 
first modulation data in all sub-units of the first type, preferably, as defined in a preferred 
embodiment, together with remaining user data that have to be encoded since not encoded by 
the first modulation code. A second purpose is to "glue" successive sub-units of the first type 
together so that (i) the constraint that was applied on the sub-units of the first type also 
applies for the boundary areas and that (ii) occasional building-up of diagonal worst-case 
patterns in directions that are oblique with the first direction along the 2D strip is also 
prohibited. 

According to the invention 2D code-constraints are considered that require 
relatively little overhead, that is, the related capacity of the code-constraint is close to 1. The 
capacity of a code-constraint is the theoretical upper-bound for the rate of a code with such a 
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code-constraint. For such a high-rate code to be as efficient as possible, very long codewords 
are required in the first modulation code as are, for instance, used in enumerative channel 
coding. By use of the invention, such very long codewords, leading to the problem of error- 
propagation in the known coding scheme, can be applied, but do not lead to error-propagation 
problems. 

According to the invention the modulation data combination unit which is 
adapted for combining the first and second modulation data according to a predetermined 
order so that a decoding apparatus can decode the received channel data stream by use of the 
information of the predetermined order. Preferably, the first and second modulation data are 
alternately arranged in the second direction, preferably orthogonal to the direction of the 2D 
strip, when combined into the channel data stream. Thus, the one type of modulation data 
fulfils the task of "glueing" the other type of modulation data together so that code 
constraints are also fulfilled at boundary areas between different parts of the same 
modulation data when combining them into multi-dimensional channel data stream. 

Preferred embodiments of the invention are defined in the dependent claims. 
While generally all user data are modulation code encoded by the first modulation code 
encoder, it is also possible that the user data are split into first and second user data and that 
only the first user data are modulation code encoded by the first modulation code encoder 
and that the second (remaining) user data are, together with the ECC parity data, modulation 
code encoded by the second modulation code encoder. In this embodiment, the ECC parities 
are not only obtained from the first modulation coded encoded data, but also from the second 
user data which are also inputted into the ECC encoder. The decoding apparatus will be built 
in the complementary way. 

While the invention is generally applicable for multi-dimensionally encoding a 
user data stream, a preferred application lies in the field of 2D encoding. Therein the channel 
data of the channel data stream are located at bit positions of a two-dimensional lattice which 
comprises a channel strip of at least two bit rows one-dimensionally evolving along of first 
direction and being aligned with each other along a second direction. 

A preferred implementation thereof uses a two-dimensional hexagonal lattice 
where each bit, except for bits in the boundary bit rows of a larger 2D strip, has six nearest 
neighbouring bits together with the central bit forming a bit cluster. However, the invention is 
also applicable to any other regular 2D lattice, such as a square lattice where each bit has 
generally four nearest neighbours. A hexagonal lattice has the advantage that the bit density 
can be very high. 
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The first modulation data are preferably arranged along a first two- 
dimensional modulation strip (or sub-unit) of at least two, but preferably three bit rows. The 
second modulation data are preferably arranged along a second modulation strip (or sub-unit) 
of at least one bit row. The bit rows evolve one-dimensionaUy along the same first direction 
and are preferably aligned which each other along a second direction which is essentially 
orthogonal to the first direction. 

A particular preferred embodiment of a modulation data combination unit for 
2D encoding is defined in claim 7. The channel data stream obtained by said modulation data 
combination unit comprises three first modulation strips (or sub-units) each having three bit 
rows and two second modulation strips (or sub-units) each having one bit row wherein said 
second modulation strips (or sub-units) are arranged between said first modulation strips (or 
sub-units). 

Preferably the first modulation code has a high code-rate close to 1 and thus 
uses long codewords. One embodiment of such a code based on a modulation strip or sub- 
unit of three bit-rows has a 152 -» 153 code mapping, preferably with an extra 3-bit symbol 
used as re-alignment symbol, which can, for instance, be implemented using enumerative 
channel coding. 

Correspondingly the second modulation code having a much lower code-rate 
users short codewords. A particular implementation is a 12 -» 13 modulation code. 



The invention will now be explained in more detail with reference to the 
drawings in which: 

Fig. 1 shows the typical layout of a coding system, 

Fig. 2 shows a block diagram of a known encoding apparatus, 

Fig. 3 shows a block diagram of a known decoding apparatus, 

Fig. 4 illustrates strip-wise coding used in 2D encoding, 

Fig. 5 illustrates the problem with code constraints at the boundary of two 

strips, 

Fig. 6 shows two modulation strips used according to the present invention, 
Fig. 7 shows a block diagram of an encoding apparatus according to the 
present invention, 

Fig. 8 shows a block diagram of a decoding apparatus according to the present 

invention. 
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Fig. 9 shows a block diagram of another embodiment of an encoding apparatus 
according to the present invention, and 

Fig. 10 shows a block diagram of another embodiment of a decoding apparatus 
according to the present invention. 



Fig. 1 shows the typical layout of a coding system used in optical recording as 
a simple block diagram. Two parts can be distinguished: the transmitting part, including the 
write-channel 3 in which a user stores data on the recording medium (or transmits data via a 
transmission channel like the internet), and the receiving part of the system, including the 
read-channel 4 in which the same or another user tries to restore the original information by 
reading out the data written on the medium (or transmitted over a transmission channel). 

In order to realise a sufficiently high level of reliability, the user data DI (also 
called source data) is first encoded before being stored or transmitted. This channel encoding 
typically comprises an error correcting code (ECC) and a modulation code (MC). The 
channel encoder at the transmitting end thus consists of the ECC encoder 1 and the 
modulation code encoder 2, usually cascaded one after the other in that order. 

Located at the receiving end of the channel are the physical, signal detection 
with the read head (not shown) scanning the information on the medium, followed by the bit 
detection module 5, which aims to derive the written bits (also called channel bits) from the 
measured signals as reliably as possible. These blocks precede the channel decoding, which 
consists of the respective counterparts of the modules at the transmitting end, with first the 
modulation code decoder 6, followed by the ECC decoder 7 which finally outputs the 
decoded user data DO to the user. 

A block diagram of the known encoding and the decoding scheme disclosed in 
the above mentioned article of W.G.Bliss are shown in Figs. 2 and 3, respectively. In the 
encoder of the Bliss-scheme shown in Fig. 2, two modulation codes instead of a single one 
are used. The inputted (step S10) source data DI are inputted to the first modulation code 
encoder 21 (step SI 1) which is positioned before the ECC encoder 1, unlike the traditional 
layout shown in Fig. 1. The first modulation code has a (very) high efficiency, which means 
that the high rate of this code is close to the high capacity of the channel constraint for which 
the modulation code is being designed: this requires the aforementioned use of long 
codewords, that is, the first modulation code suffers from error propagation. 
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Then, the ECC encoder 1 (step SI 2) operates on the constrained sequence of 
modulation data DO that is produced by the first modulation code encoder 21. Because of the 
high rate of the latter, the ECC encoding is only a tiny bit less effective than in the case the 
ECC encoding would be applied on the pure source data DI without the correlation added by 
the first modulation code encoder 21. The parities PI generated by the ECC encoder 1 are 
then encoded by the second modulation code encoder 22 (step S13), which has not that very 
high rate of the first modulation code encoder 21, but which suffers much less from error- 
propagation. The constrained sequence for the parity part PO, produced by the second 
modulation code encoder 22, is then cascaded (step S14) with the constrained sequence for 
the data part DO produced by the first modulation code encoder 21, resulting in the channel 
bitstream BSO. The cascading process might require some merging bits to "glue" the two 
bitstreams DO and PO together. 

In the decoder of the Bliss-scheme as shown in Fig. 3, the part of the channel 
bitstream BSO' corresponding to the parities PO' received from the channel (step S20) is 
decoded first by the channel demodulator 62 for the second demodulation code (step S21). 
Then, the ECC decoder 7 (step 22) operates with as input the (demodulated) parities PI' and 
the part of the channel bitstream BSO' corresponding to the data DO': the ECC decoder 7 
produces at its output the error-free channel bitstream Dl ' corresponding to the data part. As 
a last step (step 23), the demodulator 61 of the first channel code produces (with the latter 
error-free channel bitstream Dl ' as input) the corresponding source data DO for the user 
(step S24). 

According to the present invention strip-based 2D coding is preferably used. 
The 2D area is divided into strips as shown in Fig. 4. A strip is aligned in a first direction, for 
instance horizontally, and consists of a number N r of bit rows together forming a lattice of bit 
positions as described in the above mentioned European patent application 02076665.5 
(PHNL 020368). Coding is done in this first direction, and becomes essentially 1- 
dimensional, that is, the code evolves along one dimension, the tangential direction of the 
strip. Codewords do not cross the boundaries of a strip. Codewords may be based on a 2D 
area consisting of N r rows and N c columns. In strip-based coding as described in the above 
mentioned patent application, strips are constructed so that concatenation of strips in the 
vertical direction does not lead to violations of the constraints across the strip boundaries: for 
this purpose, the bit clusters at the boundary of a strip have to satisfy a special boundary 
constraint. It should be noted that a larger strip can be built up by proper stacking of a 
number of sub-strips. 
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As described above, stacking of (sub-)strips on top of each other (that is, free 
concatenation in the second, for instance radial, direction) requires a boundary constraint to 
be satisfied by the clusters at the boundaries of each (sub-)strip. In a number of cases, this is 
not a very efficient way to go from a coding point of view. Such a case may occur when 2D 
coding is applied on sub-strips that are three bit rows high. The 2D constraint at hand may be 
that certain worst-case patterns may not occur in a sub-strip that are, for example, three rows 
high. However, when subs-strips are stacked one upon each other, at the boundary area of 
two sub-strips, two other three-row high areas which overlap with the two sub-strips can be 
found. This is illustrated in Fig. 5 where a first and a second sub-strip SSI and SS2 are shown 
each comprising three bit rows evolving in horizontal direction and being aligned in vertical 
direction forming so-called "fish-bones" of three bits each as described in the above 
mentioned European patent application. For these other three-row areas Rl and R2 crossing 
the boundary between the concatenated sub-strips SSI, SS2 the code constraint may not be 
satisfied, unless an expensive boundary constraint is applied. Another variant of the same 
problem is that worst-case patterns may occasionally also be built up in other than the 
tangential direction (parallel to the strip), such as diagonal worst-case patterns. 

According to the invention a stacking of two types of basic sub-units is used: 
stacking of these sub-units in the radial direction will yield the complete large 2D strip. One 
type of sub-unit is a sub-strip consisting of a number of bit rows in the radial direction: this 
first type of sub-unit SS3 is shown in Fig. 6a for the case of a 3 bit rows height . It is encoded 
with the high rate error-propagation-sensitive code. 

The second sub-unit SS4 is a narrow sub-strip, e.g. consisting of a single bit 
row as shown in Fig. 6b. The purpose of this second type of sub-unit SS4 is to encode the 
parities that are generated by the ECC applied on the modulated channel bitstream in all sub- 
units of the first type, together with remaining source data that has to be encoded (since not 
encoded by the first modulation code). Another purpose is to glue successive sub-units SS3 
of the first type together so that the 2D constraint that was applied on the sub-units SS3 of the 
first type also applies for the boundary areas; and that occasional building-up of diagonal 
worst-case patterns is also prevented. 

The idea of the present invention is to realize the above two goals with a 
specifically designed coding scheme which will be described in more detail in the sequel. An 
embodiment of a 2D coding format for joint ECC and modulation coding according to the 
present invention will be explained by use of Figs. 7 and 8. 
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There are two modulation codes, one for each type of sub-units SS3, SS4. The 
first modulation code to be applied for the first type of sub-unit SS3 has a high code rate, and 
is implemented via a coding scheme that uses very long codewords, e.g. via enumerative 
coding. It is used for the largest fraction of the user data (= source data, which is for instance 
the output of a source encoder). The second modulation code to be applied for the second 
type of sub-unit SS4 has a lower coding efficiency, but - unlike the first code - suffers much 
less from error-propagation. A second purpose of this code is to glue sub-units SS3 of the 
first type together while maintaining the 2D constraint imposed, also on the boundary area. 
The second modulation code is used for the ECC parities, and (possibly) for a (small) fraction 
of the source data. 

The different steps at the side of the encoder in the proposed 2D coding 
scheme are shown in Fig. 7. After inputting the source data DI (step S30) the source data DI 
is partitioned (steps S3 la, S3 lb) into two parts DI1 and DI2, also denoted as SD Part-1 and 
SD Part-2 in Fig. 7. Then, the source data Part-1 DI1 is encoded with (the first) modulation 
code encoder 23 (step S32), producing the channel bitstream BS1 in the distinct sub-units 
SSI 1, SS12, SS13 of the first type, in this case each comprising three bit rows. The latter 
channel bitstream BS1 together with the source data Part-2 DI2 are then the inputs (step 
S33a) for the ECC encoder 1, which produces ECC parities P' at its output (step S33b). 
Subsequently, the source data Part-2 DI2 together with the ECC parities P' are the input of 
the second modulation code encoder 24 (step S34), producing the channel bitstream BS2 in 
the distinct sub-units SS21, SS22 of the second type, in this case each comprising one bit 
row. Finally (step S35) the different sub-units SS11, SS12, SS13 and SS21, SS22 are 
assembled or multiplexed to generate the overall channel bitstream BS3 of the full large 2D 
strip. The latter overall bitstream BS3 is then ready to be transferred over the channel (step 
S36). 

The different steps at the side of the decoder in the proposed 2D coding 
scheme are shown in Fig. 8. After receiving the channel bitstream BS3' from the channel 
(step S40) the as-detected overall channel bitstream BS3' is demultiplexed (steps S41a, 
S41b) into the respective parts BS1' and BS2' corresponding to each of both sub-unit types. 
A modulation code decoder 64 corresponding to modulation code encoder 24 decodes (step 
S42) the as-detected channel bitstream BS2' of the sub-units of the second type into ECC 
parities P' and source data Part-2 D02'. ECC decoding is performed thereafter: at its input 
(step S43a), the ECC decoder 7 uses the as-detected channel bitstream BS1' of the sub-units 
of the first type, the ECC parities P' and the source data Part-2 DQ2'. All these may contain 
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errors due to channel errors in the read-operation, followed by the bit-detection. At its output 
the ECC decoder 7 produces (step S43b) the error-free (corrected) channel bitstream BS1" of 
the sub-units of the first type and the corrected source data Part-2 D02". Next, the error-free 
channel bitstream BS2" of the sub-units of the first type are decoded by modulation code 
decoder 63 corresponding to modulation code encoder 23 (step S44), hereby generating the 
source data Part-1 DOl ". Finally (steps S45a, S45b), the two parts DOl " and D02" of 
source data are reassembled to generate the overall source data DO, that can then finally be 
outputted to the user (step S46). 

The problem of the application of long codewords (for the first modulation 
code encoder and decoder) which may lead to error propagation, for example when a single 
bit is erroneously detected in the channel bitstream which will lead to a wrong word in the 
bitstream after decoding, is thus avoided according to the present invention by changing the 
order of the modulation code and the ECC. In that case the ECC will first correct the single 
bit-error in the channel bitstream or modulation data, and then apply the corrected bit-stream 
to the modulation code encoder without any error propagation. The reason that this can be 
done efficiently is the high code-rate of the system. From the point of view of the ECC error 
correcting capabilities, it is almost equally efficient to put the ECC in front of the modulation 
code encoder as after the modulation code encoder. For systems with a lower capacity the 
number of bits to-be-corrected by the ECC for each user bit will increase which leads to a 
lower efficiency of the ECC. Therefore, for a 152-»153 code, which is preferably used as the 
first modulation code, the order is changed. The resulting parities however still need to be 
modulation encoded. This is done by the second (lower rate) modulation code, preferably a 
12-»13 code, that also has the function of separation of strips (or sub-units) of the first type, 
and glueing such strips (or sub-units) together, as was discussed above. 

For the 152-»153 modulation code for the sub-units of the first type, this 
means that a wrong channel word with a length of 153 channel bits arranged as 51 successive 
fish-bones (each comprising three bits), where the error is due to a single channel bit-error, 
will not any longer result in a wrong user word of length 152 as it is in the known coding 
system with the standard order of ECC and MC, where this wrong channel word will be 
demodulated first into a wrong user word of length 152, which user word subsequently forms 
the input for the ECC block so that each single bit-error in the channel data will lead to 
multiple errors at the input of the ECC and will deteriorate the performance of the error 
correction code through the error propagation. 
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In the above exemplary description the sub-units of the second type have been 
chosen to be one bit row high. In general, the sub-unit of the second type can be more than 
one bit row high, but are preferably less bit rows high than the sub-units of the first type. 
Further, an implementation on a 2D hexagonal lattice is preferred. However, the present 
invention is also applicable for any other (regular) 2D lattice, such as, for instance, the square 
lattice. Still further, more than two modulation codes can also be used. 

The second user data DI2 (SD part 2) can also empty. If there are so many 
parities, e.g. in case large sub-strips with more than 3 rows are concatenated, to fill the 
intermediate 'glue' strip (of said second modulation data) then the second user data DI2 can 
be empty (similar in the decoder, where the second user data D02' and D02" will then be 
empty). The second user data DI2 is mainly present for efficiency reasons in case some space 
is left in the 'glue' strip after all the parities are filled in already. Embodiments of an 
encoding apparatus and a decoding apparatus where SD part-2 is empty are shown in Figs. 9 
and 10. 

The invention is not limited to 2D coding. It can also be used for 3D coding 
where the first modulation data are arranged in 3D pipes (or tubes) and the second 
modulation data are arranged in shells around this 3D pipes in order to separate these 3D 
pipes in every other direction than the tangential direction along the 3D pipes. 

The present invention relates to a coding strategy for joint modulation coding 
and ECC coding. It relates in particular to the situation where 2D coding is performed along 
one-dimensionally evolving strips containing a number of bit rows in the radial direction of 
the strip. The idea further relates to high-rate modulation coding. According to the invention, 
a strip is built up by an alternation of two basic sub-units, each with their own modulation 
code. The first sub-unit comprises a larger number of bit rows, and its (high-rate) modulation 
code has a high coding efficiency realized through the use of large codewords. The second 
sub-unit comprises a single or only few bit rows, and its modulation code has a lower 
efficiency, which makes it much less sensitive to error-propagation: another function of the 
sub-unit of the second type is to glue sub-units of the first type together while maintaining the 
2D constraint also at the boundaries of the sub-units of the first type. The first sub-unit relates 
to most or all of the source data, and is encoded first, prior to ECC coding. The second sub- 
unit relates to the ECC parities, and possibly the remainder of the source data. Both at the 
encoder and the decoder, special measures are taken related to the precise order of both 
modulation code encoders (and decoders), and of the ECC encoder (and decoder). 



